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Abstract. We prove that any finitely generated one ended group 
has linear end depth. Moreover, we give alternative proofs to theo- 
rems relating the growth of a finitely generated group to the num- 
ber of its ends. 



1. Introduction 

The topology of a group at infinity is an important asymptotic in- 
variant of groups (see [3]). In particular the question which groups 
are simply connected at infinity is relevant to topology ([2], |15j). In 
order to study finitely generated groups that are simply connected at 
infinity (sci), Otera in [10], introduces the function Vi(r), measuring, 
"in which way" a group is sci. The growth of this function, called 
sci growth and denoted by V±, is a quasi-isometry invariant for finitely 
generated groups. Expecting the existence of a group with super-linear 
Vi, Otera introduces the end depth function (see Definition [I]), V (r), 
a - dimensional analogue of the sci growth for one ended groups. 
The end depth function measures the "depth" of the bounded compo- 
nents of the complement of the ball B(r) in the Cayley graph of the 
group. The growth of this function is a quasi-isometry invariant for 
finitely generated groups and it is called the end depth of the group. 
Otera [10] shows that given a group in which the growth of V is super- 
linear, we can construct a group where the function V\ has super-linear 
growth: 

Theorem (Otera). If G = A* B is the free product with amalgamation 

over a (sub)group H which is one ended with super-linear end depth 
and A, B are sci groups, then G is simply connected at infinity with 
super-linear V\ . 

One may also remark that a group with non-linear Vq has dead end 
elements (see pQ). So a group with non- linear Vq has dead end elements 
with respect to any generating set (to our knowledge there are no such 
examples in the literature). 
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In this paper, we show that the function Vq of any one ended group 
is linear (see Theorem [2]) . 

In section|4]we give an alternative proof of the following theorem that 
was first proven by Erschler |3] , based on the Varopoulos inequality and 
answers question VI. 19, posed by Pierre de la Harpe in |3]: 

Theorem [3| Let G = (S) be a finitely generated group and X = 
T(G,S). If there exists a sequence of positive integers such that 

lim rj = oo and lim ^(rj)) < oo ; then G is virtually cyclic. 

i— >oo i— >oo 

By IS^rj)! we denote the number of vertices in the sphere of radius 
Ti in the Cayley graph of the group G. Another proof, using different 
methods, was given by Timar |13J . We give a proof, using elementary 
methods, without using the Varopoulos inequality. 

In section [5] we show a stronger result. We relate the number of 
ends of a finitely generated group with the growth of the spheres in its 
Cayley graph (see Theorem [4]). This Theorem is a weaker version of 
similar theorems proven by Justin in [5] , by Wilkie and Van Den Dries 
in [H] and by Imrich and Seifter in [6]. Also, in October 2009, Shalom 
and Tao proved a more general result for groups of polynomial growth 
in [TT], by refining Kleiner's work in [9]. 

2. Preliminaries 

The definitions and notation introduced in this section will be used 
throughout this paper. 

Let (X, d) be a metric space and A, B non-empty subsets of X. The 
distance of the sets A and B, d(A, B) is defined by: 

d(A, B) = mf{d(x, y) \ x G A,y G B} 

We denote by \A\ the number of elements in the set A. For r > 0, we 
define the r— neighbourhood of A, N(A,r) by: 

N(A,r) = {yeX\d(y,A)<r} 

For any x G X, we denote by S(x,r) (B(x,r)) the sphere (ball) in X 
of radius r, centered at x. 

We recall the definition of the number of ends of a metric space: 

Let (X, d) be a locally compact, connected metric space. For any 
compact subset, K, of X we denote the number of unbounded con- 
nected components of X \ K by e(X, K). Then, the number of ends 
of X, denoted by e(X), is the supremum, over all compact subsets K 
ofX,ofe(X,K): 

e(X) = sup{e(X, K) \ K C Xcompact) 
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If e(X) = 1, we say that X is a one ended metric space. 

Let G = (S) be a finitely generated group. For any A C G and x G G 
we denote by xA the set {xa \ a G A}. Also, we denote by T(G, S) 
the Cayley graph of G with respect to the finite generating set S and 
ds the word metric in T(G, S). If e is the identity element of G, for 
any positive integer r, we write S(r) (B(r)) for the sphere S(e,r) (ball 
B(e, r)) in T(G, S). The size of a sphere S(g, r) in X is the number of 
vertices (elements of G) in that sphere and we denote it by \S(g,r)\. 
We remark that (T(G, S),d s ) is a locally compact, connected metric 
space, thus e(T(G,S)) is defined. It is a well known fact that this is 
independent of the finite generating set chosen. Thus, the number of 
ends, e{G), of G is defined to be the number of ends of its Cayley graph, 
T(G, S), with respect to a finite generating set S. We say that a finitely 
generated group is one ended if its Cayley graph, with respect to a finite 
generating set, is a one ended metric space. Note that the number of 
ends is a quasi-isometry invariant of finitely generated groups. 
Regarding the number of ends of a finitely generated group, we recall 
the following important theorem of Hopf [5]: 

Theorem 1. A finitely generated group G has either 0,1,2 or infinitely 
many ends. 

It is clear that a finitely generated group G is finite if and only if 
e(G) = 0. 

On the other hand, from Stallings' classification Theorem [12J we have 
that a finitely generated group G has exactly two ends if and only if 
G has an infinite cyclic, finite index subgroup. Therefore, we have the 
following equivalences: 

e(G) = 2 <^ G is virtually Z <^> G is quasi isometric to Z 

Finally we define the growth of a function, which we will need in section 

El 

Let /, g : IR+ — > 1R+. We say that the growth of the function f is at 
most the growth of the function g and we write / -< g, if there exist real 
constants a\ > 0, a<i > 0, as such that, for any x G R+, the following 
inequality holds: 

f(x) ^ a 1 g(a 2 x) + a 3 

The functions / and g have the same growth, denoted by / ~ g, if 
/ -< g and g ~< f. 

Note that the relation / ~ g is an equivalence relation. The growth 
rate of a function / is defined as the corresponding equivalence class 
of the function /. Lastly, we say that / has linear growth if f(x) ~ x. 
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3. The End Depth Function 

In this section we examine the growth of the end depth function of 
a one ended group. We remark that this notion is a O-dimensional 
analogue of the sci growth for one ended groups and it was introduced 
by Otera [10]. 

We start by giving the definition of the end depth function that is due 
to Otera. 

Definition 1. Let G = (S) be a finitely generated one ended group and 
X = T(G, S). For any r > 0, we denote by N(r) the set of all k G K 
such that any two points in X \ B(k) can be joined by a path outside 
B{r). The function V*(r) = inf N(r) is called the end depth function 
ofX. 

The idea of the end depth function can be grasped more easily if we 
consider the bounded connected components of X \ B(r): 

Remark 1. Let G = (S) be a finitely generated group, X = T(G,S), 
d = ds and e the identity element of G. For any r > the set X\B(r) 
has finitely many connected components. We denote by U r the unique 
unbounded connected component and by B r the union of the bounded 
components of X \ B(r). 




Figure 1. 

Then, we have the following: 

(1) Clearly, B T = if and only ifV*(r) = r. 

(2) Suppose that B r ^ 0, i.e. X \ B(r) has at least one bounded 
connected component. Then, for any x G B r any path that joins 
x to an element y G U r must pass through B(r). Thus, for any 
x G B r , V^{r) ^ d(e, x), so: 

V*{r) ^ m&x{d(e,x) | x G B r } 

On the other hand, for any y,z G X with d(e,y),d(e,z) > 
max{<i(e, x) \ x G B r } we have that y,z G U r . This implies 
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that y and z can be joined by a path outside B{r), so y,z G 
X \ B(V x (r)). It follows that: 

V*(r) = max{d(e, i) | x G B r } 

From the latter equality we see how, in a sense, Vq measures 
the depth of the bounded connected components of X \ B(r). 
Furthermore, there exists a bounded connected component, A r , 
of X \ B(r) and an element a G A r such that 

V*{r) = d(e,a) = max{d(e,x) | x G B r } 




Figure 2. 



The end depth function depends on the choice of the generating set, 
but its growth rate does not. Actually, it is a quasi-isometry invariant 
for finitely generated groups (TO]. Therefore, we recall the following 
definition that is due to Otera |10j . 

Definition 2. Let G = (S) be a one ended group and X = T(G,S). 
The end depth of G is the growth rate of the function Vq . 

Theorem 2. The end depth of a one ended group is linear. 

Proof. Let G = (S) be a one ended group, X = T(G, S) and d = ds- 
We argue by contradiction that, for any integer r ^ 2, V*(r) ^ 4r. 
Suppose that there is a positive integer r ^ 2, such that V x (r) > 4r. 
Then, as stated in Remark [TJ there exists a bounded connected compo- 
nent, A, of X \ B{r) and an element a G A, such that V c \(r) = d(e, a). 
Note that d(a,B(r)) > 3r, therefore d(B(a,r), B(r)) > 2r. 
We consider the left action of a on X. Then aB(r) = B(a, r) C A and 
aA n A 7^ 0. Moreover, since aA fl aB{r) = and \A\ = \aA\, we have 
that aA \ A ^ 0. Therefore aA n B(r) ^ 0. 
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Recall that G is one ended, so there exists a unique unbounded con- 
nected component, U, of X \ B{r) and an infinite geodesic path 7 = 
(70, 71, ... ) of vertices in U, such that d(jo, B(r)) = 1. Clearly, d(a7o, a) = 




Figure 3. 

r + 1 and since <i(a, X \ A) > 3r, it follows that 070 G A. On the other 
hand, since 07 = (070,071, . . . ) is an infinite path while B(r) U B r , 
where B r is the union of the connected components of X s B(r), is 
finite, there exists n > 0, such that a^ n G U. Therefore, the path 




a a 



a : a u : gj »:')-■ ia : au : g aa<o : ■ 

Figure 4. 

7' = (cr/o, 071, • • • , a^ n ) joins an element of A to an element of U. But 
A and U are connected components of X \ B(r), so 7' passes through 
-B(r). Thus, there exists m G {0, 1, ... , n}, such that y = a^ m G -B(r). 
Let x G fl -B(r). Then x = az, for some z G A. The elements x and 
1/ are joined by a path £ = (e = £1, • • • , = 1/) in B(r), for some 
G N. The sequence: 

e' = a~ x e = (a~ 1 E , a^ei, . . . , a _1 £fc) 

is a path that joins a~ x x = z G A to a _1 y = 7 m G [/. Therefore, 
e' passes through B{r). Thus, there exists j G {1,2, ... ,k} such that 
a^Ej G B(r). But then, e,- G S(r) n aS(r) C S(r) n A, which is a 
contradiction since B(r) fl A = 0. 
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In conclusion, for any integer r ^ 2, we have that V*(r) ^ 4r. Hence, 
Vq has linear growth. □ 

4. On Ends of Groups 

The main objective of this section is to present an alternative ap- 
proach to question VI. 19, posed by Pierre de la Harpe in [3]. Theorem 
[3] answers this question and it was first proven by Erschler [3], based 
on the Varopoulos inequality, and later by Timar [13], using different 
methods. We give a geometric proof, without using the Varopoulos 
inequality. 

Proposition 1. Let G = (S) be a finitely generated group and X = 
T(G,S). Suppose that there is a positive integer n and a sequence of 
positive integers {ri}i so that, for any i e N, there exists a compact 
subset Ki of X, with the following properties: 

(1) diam(Ki) < n 

(2) N(Ki,ri) \ Ki has at least two connected components, Ai and 

(3) lim Ti = lim diam(Ai) = lim diam{B, i ) = 00 

i— ¥00 i— >oo i— >oo 

Then e(G) > 1. 




Figure 5. 

Proof. We may assume that, for all z ^ 1, Ki is a graph. 
G is finitely generated and for any i, the set Ki has diameter less than n, 
so the number of edges in Ki is less than \S\ 2n . Therefore, there exists 
a subsequence, {Ki }j, such that any two sets of this subsequence are 
isometric. We re-index this subsequence to avoid double indices, so we 
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write Kj for Ky . The action of G on X is by isometries, so there exists 
a subsequence of {Kj}j, that we still denote by {Kj}j for convenience, 
so that for any j > 1 there is gj E G such that g^i^j = ifi- Again, as G 
is finitely generated and for any j > 1, diam(Kj) < n, we conclude that 
the number of connected components of X \ f^- is uniformly bounded. 
Therefore, there exists yet another subsequence of {Kj}j, denoted also 
for convenience by {Kj}j, so that 

p| gjAj n A 1 ^ and C\ gjBj n B 1 ^ $ 

Now, let A and B be connected components of X\K\ such that Ai C A 
and i?i C B. Then, for all j, we have that gjAj C A and gj-Bj C 5, 
so (iiam(y4) ^ diam(Aj) and diam(B) ^ diam(Bj). This implies that 
diam(A) = oo and diam(B) = oo. 

Finally, we will argue by contradiction that A and -B are different 
connected components of X \ K\. So, suppose that A and B are 
connected in X \ ifi. Let x G P) gjAj D and y e f] gjBj fl 

so that ds(x,Ki) = ds{y,Ki) = 1. Then, there exists a finite path, 7, 
of length I e N in X \ Kx that joins x to y. Clearly, for any j > 1, 
7j = ^7 7 is a finite path of length /, that joins Xj = gj l x E Aj to 
yj = gj x y E Bj. Thus there exists m E N so that, for any j > m, 
the path 7j is contained in N(Kj,rj). Note that, for any j > m, 
the elements Xj and y^- are connected outside N(Kj,rj) and that their 
distance from X \ N(Kj,rj) is greater than — 2. Therefore, we 
reach to the conclusion that, for any j > m, / > r,j — 2. This however 
contradicts our hypothesis that lim fj = 00. 

i— >oo 

Hence, is a compact subset of X with, at least, two unbounded 
connected components. Thus e(G) > 1. □ 

Remark 2. It is worth mentioning that Proposition^ does not hold for 
arbitrary metric spaces. For example, consider the space X = [0, 00) 
with the usual metric. Then, X is a one ended metric space and it is 
easy to see that all the conditions of Proposition^ hold for X : 
For any r E N, we set K r = [r + l,r + 2]. Then, for any r E N, K r 
is a compact subset of X with diam(K r ) < 2. Moreover, the connected 
components of X \ K r are the sets A r = [0, r + 1) and B r = (r + 2, 00), 
with diam(A r ) > r and diam(B r ) = 00. 

In the following theorem we will use Proposition [T] to give, as men- 
tioned in the introduction, an alternative approach to question VI. 19 
posed by Pierre de la Harpe in jl]. 
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Figure 6. 

Theorem 3. Let G = (S) be a finitely generated group and X = 
r(G, S). If there exists a sequence of positive integers {r^}^! such that 
lim rj = oo and lim |S(rj)| < oo, then G is virtually cyclic. 

i— >oo i— >oo 

In the case that G is infinite, we will, upon passing to a subsequence, 
split, for any t, the set S(r t ) into 2 subsets, K t and F t , whose distance 
tends to infinity and so that {diam(K t )}t is bounded. Finally, we show 
that we can apply Proposition [T] for the sets K t . 

Proof. This is trivial if G is finite, so suppose that G is infinite, thus 
e{G) ^ 1. 

For simplicity, let d = d$. There exists a bi-infinite geodesic path, 
7 = (. . . , 7_i, 7o, 71, . . . ), of vertices in X, where 70 is the identity 
element of G. For all % ^ 1, X \ S(ri) has an unbounded connected 
component Ui, such that, for any j ^ r« + 1 

7j e ^ 

Obviously, then, for all z ^ 1 

On the other hand, lim |5(rj)| < 00, so the sequence {^(r^Dj is 

i— >oo 

bounded. Hence e(G) < 00 and there exist a positive integer m and a 
subsequence {r^i, such that lim r i; = 00 and, for all I > 0, [jS'(r^) j = 

m. As usual, we re-index this subsequence to avoid double indices, so 
we write r\ for r ir For any I > 0, let 

S(r{) = {x 1 (l) 1 x 2 (l), ■ ■ -,x m (l)} 

We may assume that, for all I > 0, X\{1) = j ri and x m {l) = 7_ n - 
For any I > 0, we consider, for all j, k G {l,...,m}, the distances 
d(xj(l),Xk(l))- Using a diagonal argument, we can extract a subse- 
quence {ri t } t , so that the distances of any two elements of the sphere 
S(ri t ) converge in R U {00}. Again, to keep notation simple we de- 
note this sequence by {r t }t- Therefore, we have that, for any j, k e 
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{1,.. . ,m}: 

lim d(xj(t), Xk(t)) = cij k elU {00} 

t— >oo 

This implies that there exists a partition V of the set {1, . . . , m} so 
that any j, k G {1, . . . , m} belong to the same set of the partition if 
and only if < 00. 
We note that: 

a lm = lim d(7 rt ,7_ n ) = 00 

t— >oo 

Therefore, the partition V is not a singleton. 

Now, let Fe?. For any positive integer t, we define the t— corresponding 
set of Y in X as follows: 

Y t = { Xj (t) \ 3 EY} 

Let K G V, so that 1 G K. We will show that we can apply Proposition 
[T] for the t— corresponding sets K t . For any t > 0, = 7 n G fQ, 

thus d(K t ,U t ) = 1. Furthermore: 

lim diam(K t ) = lim sup{<i(xj(t), Xkif)) \ j,k & K} < 00 

t—>oo t— >oo 

So, there exists M > such that, for all t > 0, 

diam(K t ) < M 

We denote the set {1, . . . , m} \ K by F. Considering that P is not a 
singleton, we have that F ^ f). The t— corresponding set of F in X is 
the set F t = S(r t ) \ K t . For any t > 0, we set 

D t = l -d{F u K t ) 

Note that, since K and F are distinct, non empty sets of V, we have 
that: 

lim D t = - lim inf {d(xj(t), Xk(t)) \ j G F, k G = 00 

Without loss of generality we assume that, for all t > 0, Dt > 2. For 
any t > 0, we let 

N t = N{K u D t ) 

Then, for any t > 0, we have that d(JV t , F t ) > 1, thus iV t n F t = 0. 
Finally, for any t > 0, let 

A t = JV t D^ and S t = iV t n(S(r t )\lf t ) 

Then, for all t > 0, 7 n +i G A t and 7 rt _i G £> t , so the sets A t and S t 
are non-empty. Moreover, it is immediate from the definitions that the 
sets A t and B t are different connected components of N t \ K t . 
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Figure 7. 

Finally, for any t > 0, we have that -f rf +D t -i £ A t and j n -r> t+ i G -Bt. 
Hence: 

diam{A t ) ^ d(7 Pt +i, 7n+D t -i) = A - 2 

and 

diam(B t ) ^ £2(7r t -i, 7 rt -D t +i) = D t - 2 

therefore 

lim diam(A t ) = lim diam(B t ) = 00 

From Proposition [TJ it follows that e(G) > 1. We recall that e(G) < 00, 
so from Hopf's Theorem (Theorem [TJ we derive that e(G) = 2, thus G 
is virtually Z. □ 

5. Linear Growth 

The main objective of this section is to give a characterization for 
groups that are virtually cyclic. More specifically, in Theorem |4| we 
give a condition for the growth of spheres in G that results to G being 
virtually Z. This theorem is, as mentioned in the introduction, a weaker 
version of theorems proven by Justin [S] , Wilkie and Van Den Dries [13] , 
Imrich and Seifter [B], Shalom and Tao [TT]. The techniques used in 
this paper are quite elementary and the proof we give has a strong 
geometric flavour. 

We start by giving some definitions. 

Definition 3. Let (Y, d) be a metric space, a, m positive integers, with 
m ^ 2, and A 1 , . . . , A m non empty subsets of Y . We say that A = 
({Ai}i,m, a) is a gl-partition of the space Y , if 

(1) for any i,j G {!,..., m}, either A4 = Aj or A4 fl Aj = 
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m 

(2) Y = U Ai 

i=i 

/or any i e {1,... , m} ; d(Aj, Y \ Aj) > a • max{diam(A,), 1 | 
j = l,...,m} 

Definition 4. Lei (Y, d), (Z,d') be metric spaces with gl-partitions 
A = ({Ai}i,ki,a), B = ({Bi}i, k 2 ,b) respectively. We say that A and 
B are similar gl-partitions, if: 

(1) a = b 

(2) fci = h 

(3) After some rearrangement if necessary, for all i — 1, ... , hi, Ai 
is isometric to Bi 

Remark 3. It is an immediate consequence of the definitions that if 
(Y, d) and (Z, d') are isometric metric spaces and A is a gl-partition of 
Y , then there exists a gl-partition of Z , similar to A. 

We state now a lemma that gives an insight to the structure of a 
finite metric space that has big diameter compared to the number of 
its elements. 

Lemma 1 (Distant Galaxies Lemma). Let (Y,d) be a finite metric 
space and a G Z greater than 2. Suppose that Y has n elements and 
diameter greater than (2a + l) n+2 . Then there exists a gl-partition 
A= ({Ai}i,n,a) ofY. 

What we state in this lemma is intuitively obvious, since one ex- 
pects that if we have very few points to distribute on a great distance, 
then distant groups of points will be formed, forming in a way distant 
galaxies in Y. 

Proof. Suppose that Y = {y±, . . . , y n }. For any i — 1, . . . , n, we set 

Ao(i) = {yi} and d = 1 
and we define inductively, for any positive integer m: 

A m (i) = {y e Y | d(y,A m _i(i)) < a ■ d m _i} 

d rn = max {diam(A m (j)), 1} 

Then, for any m > and % — 1, . . . , n, we have that 
d m ^ diam{A m -i(i)) + 2ad m _i 

thus, 

d m ^ (2a + l)d m _i 
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and finally 

d m <: (2a + l) m 

Since Y has n elements, for any i — 1, . . . ,n, the sequence {A m (i)} m is 
finally constant. So, let k be the minimum positive integer such that, 
for all i — 1 . . . , n, we have that A^ii) = Afc +1 (z). We then denote the 
set A k (i) by Aj. 

Note that, from the construction of the sets {Aj}j, we have that, for 
any i — 1, . . . , n, 

d(Ai, Y \ Aj) > a ■ max{iam(Aj), 1 | i = 1, . . . , n} 

We will show that, for any i ^ j G {1 . . . , n}, either Aj PI Aj = or 
Ai = Aj. 

Let i^j e{l,...,n} such that A fl Aj 7^ 0. Then, for any y E Ai 
we have that d(y,Aj) ^ c4, so y E Ak+i(j) = Aj. Therefore Ai C Aj. 
Similarly, get that Aj C Aj, hence Aj = Aj. 

In order to proceed we have to show that the steps needed to define the 
sets Aj are at most n + 1. In each step prior to the k th , at least two of 
the sets {A m (z)}j =lvi . n have a non-empty intersection. So, eventually 
these two sets get identified. An example is illustrated in figure |8j 

y ^™ ... 



V M» ■ ■ ■ 

A,(i) 

V ... ... M . ^Mil 

Figure 8. 

Therefore, we need at most n+1 steps to define the sets Aj, so k ^ n+1. 
Finally, we will show that, for any i — 1, . . . , n, Aj ^ Y: 
Suppose, to the contrary, that there exists i G {1, . . . , n}, such that 
Aj = Y. Then: 

diam(Y) = diam(Ai) < d k < (2a + l) fc =^ 

(2a + l) n+2 <: (2a + l) fc => k ^ n + 2 

But this contradicts the fact that /c is at most n+1. 

Therefore, Aj 7^ F, for any 2 G {1, . . . , n}. We conclude that A = 
({Aj^.}, n, a) is a gl-partition of the metric space Y. □ 
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Theorem 4. Let G = (S) be a finitely generated group and X = 
T(G,S). If there are a,n G N with a ^ 100 and n ^ 2, such that a 
sphere of radius (2a + 1)"+ 2 in X has at most n elements, then G is 
virtually cyclic. 

Proof. This is trivial if G is finite, so suppose that G is infinite, thus 
e(G) > 1. 

For simplicity, let d = ds- There exists a bi-infinite geodesic path, 
7 = (. . . , 7_i, 7o, 7i, . . . ), of vertices in X, where 70 is the identity 
element of G. Let r = (2a + l) n + 2 and for any 2 G Z denote the sphere 
S(li,r) by Si. 

Since 7j +r ,7j_ r G Si, we get that diam(Si) > r. Therefore, from the 
Distant Galaxies Lemma, it follows that for any % G Z, there exists a 
gl-partition, of the set S^ On the other hand, for any i,j G Z, the 
sets Si and 5^- are isometric, so there exist similar gl-partitions of these 
sets. Thus, for any % G Z, let = k, a) be a gl-partition of 

Si, such that for any j G Z, *4j and Aj are similar. Let 

Di = max{diam(Ai(i)) , 1 | / = 1, . . . , k} 

For any i,j G Z, since Ai and .Aj are similar gl-partitions, Di = Dj, so 
we denote Di by -D. Also, for any i G Z, we denote by the set of 
the gl-partition Ai, that 7i +r belongs to. 




Figure 9. 

Then, for any % G Z, we have that 

diam(Ai) < and Si \ A) > o>D 

We note that r > aD ^ 100D. 

Let 5 = 5(70, 39L>) and x e B, then: 

(a) |d(a;,7i) - d(a;,7 i+ i)| < d(7i,7 i+ i) = 1, for any 2 G Z 

(b) 740D-r) < To) + ^(To, T40D-r) < 39L> + r - 40L> < r 

(c) T-40D-r) ^ d(j , 7-4oz?-r) - d(7o, z) > 405 + r - 39L> > r 
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Therefore, there exists m G {— 40-D— r, . . . , 40D—r}, so that d(x, 7 m ) = 

r, thus x G ^m,. 

Furthermore: 

d(x, A m ) ^ rf(x,7 r+m ) ^ tZ(x,7o) + rf(7o,7r+m) < 79 L> < glD 

Thus, x G A m and 7 r+m ) < D, where r + m G {-40.D, . . . , 40.D}. 
We have shown therefore that 

Be |J 5( 7i>J D) 

i=-40D 













# • • 










Y 




















. . . . 







Figure 10. 

Now, since balls of the same radius in X are isometric, by moving along 
the path 7 we can easily see that 

X = {JS( ll ,D) 

Therefore X is quasi-isometric to Z, so e(G) = 2. □ 
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